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Abstract 



The duality is a fundamental property of the finite multiple harmonic 
sums (MHS). In this paper, we prove a duality result for certain gener- 
alizations of MHS which appear naturally as the differences of MHS. We 
' also prove a formula for the differences of these generalized MHS. 
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1 Introduction 

In recent years, multiple harmonic sums (MHS for short) have been studied by 
theoretical physicists and the duality for MHS was discovered 5, Section 8B]. 
The same formula has appeared in [21 E] in the study of arithmetical properties 
I of MHS. It is also used in [3 in order to investigate algebraic relations among 

CNJ ■ multiple zeta values. 

Here, we explain the duality for MHS. We call an ordered set of positive 
^SJ ■ integers a multi-index. If we introduce the following nested sums 

o 

I for a multi-index /x — (/ii, . . . , /Up), the duality for MHS is expressed as follows: 

^' E(-l)'(fc)'V(fc)-V*W> 0<neZ, (1) 

fc=0 ^ ^ 

where /i* is some multi-index determined by fi. For example, we have 

(1,2,3)* = (2,2,1,1), (2,2,2)* = (1,2,2,1) and (4, 1, 1)* = (1, 1, 1, 3) 
by the diagrams 



1 



The lower arrows are in the complementary slots to the upper arrows (see [31 
Section 2] for the precise definition of the correspondence fi i-^ fi*). A q- 
analogue of the identity H]) is also known [Ij . 
In the finite nested sums 



Ct, v (n) = > — ^ -, -, U < n G 

"1 + 1 •••K-i + 1 " 

n—ni>--->np>0 y ^ r 

with complex parameters xi, . . . ,Xp were studied in order to derive relations 
among multiple L- values and a generalization of ([1]) 



(")c.„...,.,(fc) = ci„,,,...,i_,Jn), < n e Z 



(2) 



was proved. To obtain the claim ([T]) from ([2]), we have only to note that 
co,...,o,i,...,o,...,o,i:o(") and co,...,o,i....,o,...,oa,o,....o,i("-) 

Ml Mp Ml Mp-l Mp 

are both equal to s^{n). The duality (l2|) is a consequence of the difference 
formula 

{l^^Cx^^,,,^x^){n) = Cx^,...,xp;i-xi,...,i-xp{n,k), < n, k e Z. 
The right-hand side is given by the following nested sums 

Cxi,...,Xp;yi,...,yp{n-, k) = ^ ] P 

n— ni>--->np>0 
fc=fci>--->fcp>0 

/ "^'l^^' ■■■Vy-i Vp) ^ 0<n,keZ 

(ni + fci + 1) ■ • • (rip-i + kp-i + 1) 

with complex parameters Xi and yi for I < i < p, where 

^ _ /n + fc\ ^ - ^2 + fci - fc2\ / np_i - Tip + fcp_i - fcp\ /np + kp 
\ n J \ ni~n2 J \ rtp-i - Up J\ Up 

The symbol A denotes the difference operator and its definition is given in 
Sectional 

In the present paper, we ask whether the duality exists for these more com- 
plicated nested sums which appear naturally as the differences of Cxi,...,Xp{n). 
We consider more general nested sums 



Til— nii>--->7iip>0 
/ nii-rai2 „"ip-i-"ip^"ip>i (^nri-nr-2 n^p_i-n^p n^p^ 

(nil H h Uri +ti) ■■ ■ (nip_i H h Urp-i + ip-i) 

< ni, . . . , G Z 
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with parameters ii, . . . , G C \ {0, —1, —2, . . .} and Xi — {xn, . . . ,Xip) G 
for 1 < i < r. We need to find an appropriate Q so that the duality holds. In 
addition, it is necessary for Q to become P on setting r = 2 and ti — ■ ■ ■ = 
tp^i = 1. The following 

\nii -ni2,.. ., nip-i - nip, nipj yn^i - 71^2, • • . , n^p-i - rtrp, «rp 
nil + • • • + nri + ti — 1 \ I nip_i + • • • + n^p-i + tp-i — 1 



nil — ni2 + • • ■ + nri - ^^2/ \nip-i - nip + • ■ • + n^p-i - n. 

which consists of multinomial coefficients and generalized binomial coefhcients, 
satisfies such requirements. In fact, for the above Q we have 

ki=0 fcr=0 ^ ^ 



ci-xl-^'-- a-xA^^' "-'-)' < ni, . . . , e Z, 



where 1 — a; ;= (1 — xi, . . . , I — Xp) for any x = {xi, . . . ,Xp) £ C^. This is 
the main result Corollary 13.71 of this paper. Moreover, we shall determine the 
differences of Cxi:--'^-^^ {ni, . . . ,nr) in Corollarv l4.3l explicitlv. 



2 The differences of multiple sequences 

In the present section, we study some fundamental properties of the differences 
of multiple sequences. For this purpose, we use formal power series belonging to 
C[[X]] ■= C[[Xi,...,Xr]] or C[[X,r]] := C[[Xi, . . . , X^, Yi, . . . , F^]], where r is 
a positive integer and is fixed throughout this section. We put dxi — d/dXi and 
= d/dYi for \ < i < r. In the following, we denote the set of non-negative 
integers by N. We sometimes write n (resp. k) for a sequence ni, . . . , (resp. 
ki, . . . , kr) for abbreviation. First, we note that for a formal power series 

F = E aim, ...,n.,ki,..., k.) e C[[X, y]], 

n,/c— 

we have the equahty 



n,A.— 



oo 

{dxi^dY,-l)F ^ ^ |a(ni, . . . , + . . . ,nr,k)+a{n, fci, . . . , h + l, . . . ,kr) 

J 111 . li^^ . hil , fVj' . 



for any 1 < i < r. 
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Lemma 2.1. // a formal power series F G C[[X, y]] satisfies two conditions 
{dx, + dy, - 1)F = {for any 1 < i < r) 

and 

FiXi,...,Xr,0,...,0)^0, 

then we have F = 0. 
Proof. If wc put 

n,k—Q 

by (O we have 

a(ni, . . . , rii + 1, . . . , n^, k) + a(n, fci, . . . , /c^ + 1, . . . , kr) — a{n, fc) = 
for any rii, . . . , n^, /ci, . . . , fc^ G N and any 1 < i < Moreover we have 

a(ni, . . . , rir, 0, . . . , 0) = 
for any ni, . . . ^n^ G N. By induction on fci + • • • + fcr; we see that 

a{ni, . . . , rir, fci, . . . , kr) = 
holds for any ni, . . . , n^, fci, . . . , fc^ G N. □ 

Definition 2.2. We denote by the set of all mappings from N'' to C. For 
each 1 < i < r, we define the difference operator : C'^ by putting 

(Aia)(ni, . . . , rir) = a{ni, . . . , n^) - a{ni, . . . , rij + 1, . . . , n^) 

for any a G and any ni , . . . , G N. 

We note that A^Aj = Aj A^ for any 1 < i, j < r. We denote the composition 

Ai o • ■ • o Ai o A2 o • • ■ o A2 O • • ■ O A-r O ■ • • O Ar 
^ ^ ^ ^ ^ ^ ^ ^ ^ 

ni 712 Ti,, 

by A^'^A^^-.-A^. 

Definition 2.3. We define the inversion operator V: by putting 

(Va)(ni,...,n,) = (Ar...A^a)(0,...,0) 

for any a G and any ni, . . . ,nr G N. 
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For a sequence a: W ^ C, we define 



and 



F,^ (A^•••A^a)K,...,n.)^^:— ^— ^eC[[X,y]]. 

rii! • • ■ Tlrl fcl' ■ ■ ■ kr' 

n,k—0 

We note that 

FaiXi,...,Xr,0,...,0)= fa{Xl,...,Xr) (4) 

and 

F,(o,...,o,yi,...,i;) = /va(>^i,...,i;). (5) 

By ©, we have 

(5x. + - l)Fa = (6) 

for any 1 < i < r. 

Proposition 2.4. Let a: W ^ C be a sequence. Then we have 

Fva{Xi, . . . , Xr, Yi, . . . , Yr) = Fa{Yi, . . . , Y^, Xi, . . . , X^)- 

Proof. By ([5]), we have 

{dx. + dv, - l)Fva(^i, . . . , X,, Fi, . . . , y,) = 

and 

(5x. + dy^ - l)FaiYu ...,Yr,Xi,...,Xr)=0 

for any 1 < i < r. In addition, by ^ and (O we have 

Fva{Xi, . . . , Xr, 0, . . . , 0) = fva{Xi, . . . , X^) 

and 

Fa{0, ■ • ■ , 0, Xi, . . . , = fva{Xi, . . . , Xr). 

Therefore Lemma |2 . 1 1 imphes the proposition. □ 

Corollary 2.5. Lei a: W ^ C be a sequence. Then for any ni, . . . ,nr, 
ki, . . . ,kr e N, we have 

(Aji . . . A^(Va))(ni, . . . , n^) = (A^ ■ • ■ A^a)(fci, . . . , fc^)- 

Proof. By comparing the coefficients of both sides of the equation in Proposition 
12. 4[ we obtain the coroUary. □ 

Corollary 2.6. The operator is the identity on . 

Proof. It follows from Corollary [^3] on setting ui = ■ ■ ■ ^ Ur = Q. □ 
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In the rest of this section, we give exphcit expressions for the differences and 
the inversions of multiple sequences. 

Proposition 2.7. For any sequence a:W^ C, we have 

Fa - Ia{Xi -Yi,...,Xr~ y,)e^i + -+^'\ 

Proof. It is easily seen that for any 1 < i < r the right-hand side becomes zero 
if we apply dxi + dy^ — 1- Noting (jH) and (O, we get the proposition by Lemma 
O " " □ 

Corollary 2.8. For any sequence a: W ^ C and any ni, . . . ,nr, fci, . . . ,/cr G 
N, we have 

(A^...A^a)(ni,...,n,) 

= E • • • E f ^0 • • • i^r) a{n, + zi, . . . , + z.). 

n=0 v=0 ^^"^^ 

Proof. If we apply the operator • ■ • dy'' to the right-hand side of the equation 
in Proposition [2IZ1 the result is 

E • • • E (^') ■ ■ ■ M f!^^-'^\X, - Fi, . . . , X. - y.)e^^+-+^^ 

by the Leibniz rule, where we have put 

Therefore by applying the operator ■ ■ ■ • • ■ to both sides of the 

equation in Proposition 12.71 and comparing the constant term, we obtain the 
desired equality. □ 

Corollary 2.9. Let a: W ^ C he a sequence. For any rii, . . . , £ N, we have 



ii=0 1^=0 \ 1/ \ 



J ■ • ■ J *r 



Proof. It follows from Corollarv l2.8l on setting ni = ■ ■ ■ = Ur ~ 0. □ 



3 A proof of the duality 

Throughout this section, we fix positive integers r and p. First of all, we define 
and calculate the inversions of operators on C[[X]] C[[Xi, . . . ,Xr]]. Then, 
we shall prove a generalization of the duality for MHS by using this notion. We 
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begin with the definition of the inversions of formal power series. For a formal 
power series 

f = Yl ■ ■ ■ ' \"' \ e C[[X]1 

^ — ^ Til! ■ ■ • 71^! 

n— 

we define its inversion by 



V/ = ^(Va)(ni,, 



Til. 
n— 

By Corollarv l2.6i the inversion operator V on C[[X]] is an involution. 
Proposition 3.1. For any formal power series f G C[[X]], we have 
V/-/(-Xi,...,-X,)e^i+-+^'-. 

Proof. It is immediate from ^ and Proposition [2771 D 
For a mapping ^ : C[[X]] C[[X]], we define its inversion by 

(VO/ = V(e(V/)), / e C[[X]]. 

Clearly, we have 

v(e/) = (vo(v/) 

for any ^: C[[X]] 'C[[X]] and any / G C[[X]] since the inversion operator V 
on C[[X]] is an involution. It is easily seen that the equality 

^i^v) = (VO(V^) (7) 

holds for any mappings ^, rj: C[[X]] C[[X]]. We note that the inversion 
operator V is a linear operator. 

Proposition 3.2. For any I < i < r, we have 

\/X, = -X, and Vdx, = I - dx,, 
where Xi is the operator on C[[X]] defined by f i-^ Xif for any f G C[[X]]. 
Proof. By Proposition [3Tll for any / G C[[X]] we have 

(VXO(V/) = V(XJ) = . . . , -X,)e^i+-+^'- = -X,(V/), 

which implies VXi = —Xi. If we calculate (VSx;)/ by definition, the other 
assertion also follows easily. □ 

In the following, we consider a generalization of the duality for MHS. We 
recall that we have fixed positive integers r and p. Let Xi = {xn, . . . ,Xip) G 
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CP for 1 < i < r and let ti,...,ip_i G C \ {0, -1, -2, . . .}. Then for any 
ni, . . . ,11^ e N, we define c^\':.'.'.'*x^^ ("ii ■ • ■ ? "r) by 



E 



p-1 



n,=ri,i>.-->n,p>0 ^J-^ \ Vij ^ ^ 1^ ^ ^ ^' 



where we have put 

for abbreviation. In the case p = 1, we have 

Cxt--;xAnii ■ ■ ■I'^r) = a;"' • • -x""-. (8) 



The following Proposition 13.31 is the key to proving the duality for the nested 
sums c^\';'.'.'.'*x7^ ■ ■ • j^r). For any x = (xi, . . . ,Xp) G withp > 2, we define 

~x = (x2, ■ ■ ■ ,Xp) e CP^^. 

Proposition 3.3. Let Xi = {xn, . . . , Xip) £ for 1 < i <r and letti, . . . , tp-i £ 
C \ {0, —1, —2, . . .}. If p > 2, for any m, . . . , nr G N we have 

(rii H h rir + ti)cxi;'.'.'.'*xT-' ("1, • ■ ■ , rir) 

r 

- ^ Xfci rifccLV {ni,...,nk-l,...,nr) = c^'^^'^^.T-x^X^i, . . . , n^). (9) 

fc=i 

Proof. Let 1 < A: < r. In the proof we write and instead of 

E E ' 



ni>ni2> 
nfe>nfc2> 



>nip>0 ni >ni2 -^nip >0 

^ ^„ 3i,r!i>ni2 



respectively. The kih. term in the second sum of the left-hand side of © is equal 
to 

tt TT/'^lJ^ , , , N 



i=2 

where 



1^1 J H bVrj 



Rk = ?^fc 



rife — 1 \ /rii + ■ • • + + — 2\ 1 



J^fci - 1, i^fc2, • ■ • , l^fcp/ V ^11 ^ Vvri-l J ?M H hn,. + ti-l 
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By a simple calculation we obtain 

Vki ( n-k \fni^ hn-r+^i-l^"^ 



I'll H h Mri Vi/fci, . . . , I/fcp/ V i^ii H hi'rl 

which is obviously equal to if = 71^2 (i-e. Vki ~ 0). Therefore we can replace 
tl by b in the expression pil)) . Consequently the second sum of the left-hand side 
of (O is equal to 



n 

E 



Ui 

^ \yi\ ; ■ ■ ■ ; 



i^i 1 ^-ip 



p— 1 

b /^"-i ^ h n,. + tl - 1\ -pf /nij -I h + - 1\ , , , , ^ , 

(ni, H hn„ 

from which the desired equality is easily derived. □ 



In order to rewrite Proposition 13.31 in terms of generating functions, we 
introduce the following operator on C[[X]] 

ixi,....,x, = -^l9xi H V Xrdx^ - XiXi XrXr 

for complex numbers xi, . . . , Xr- For this operator we have 

y(,Xi,...,Xr — £,l~Xi,...S~Xr. (11) 

by Proposition 13. 21 We note that for a formal power series 

ni!-..n.l 

and a complex number the equality 



oc 

{£,xi,...,xr. + 0/ = E{(^*i ^ h rij. + t)a{ni, ...,nr) 

n=0 

Xknka{ni, . . . , rifc ~ 1, . . . , n^) \—^, ^ (12) 



holds. 



Lemma 3.4. For any xi, . . . ,Xr S C and any t E C \ {0, —1, —2, . . the 

operator ^xi,...,Xr +t on C[[X]] is an injection. 

Proof. Let 

^0 ni!---n,! 
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be a formal power series in the kernel of the operator (,xi,...,xr- + ^- Then, by 
p^ . the equality 



(ni H h rir + t)a{ni, . . . , n^) = ^ Xknka{ni, . . . , - 1, . . . , n^) 

k=l 

holds for any ni, . . . , rij. G N- Since we have 

ni H \-nr+t^O 

for any rii, . . . , G N, we obtain / = by induction on rii + • • ■ + n^. □ 
For any a;i, . . . , G and any ^i, . . . , G C \ {0, —1, —2, . . .}, we put 



oo 



/cdV;''-'';x;' = y^Ca;\':;;:;S;;'(ni,...,nr)^-; ^ GC[[X]]. 

m! • • -nr! 

n— 

In the case p = 1, we have 

=e"i^i+-+"-^'^ (13) 

by ®. 

Proposition 3.5. Let Xi = {xn, . . . , Xip) G for 1 < i < r and letti, . . . , ip_i 6 
C \ {0, -1, -2, . . .}. Ifp>2 then we have 

\'iXii,...,Xrl + l^lJjXi;--- -.Xr — J - x ^ ' 

Proof. It follows from Proposition 13.31 and (fT2|) . □ 
Now we state the main result of this paper. We put 
1 — a; = (1 — xi, . . . , 1 — Xp) 
for any x = {xi, . . . , Xp) G C^. 

Theorem 3.6. For any Xi, . . . ,Xr and any ti, . . . , tp-i G C\{0, —1, —2, . . 
we have 

Yy 1 : ■ ■ ■ i^p— 1 pilT'-^ip — l 

V Jxi; -- -.Xr — Jl-xi;- - :1-Xr- 



Proof. By Proposition 13.51 and (I13p . we have 

\^Xip^l,...,X^p_l ^ I'Ji-l) \C,Xii,...,Xrl ' ''I ) JXi;--- ■,Xr 

Applying the inversion operator V to both sides, we obtain 



(Cl-3:ip_i,...,l-2:,-p_i + tp-l) ■ ■ ■ {£.l-xxi,...,l-x^x + il)(V/^V:'-'-'-';x,^) 

= ^{'^-xip)Xi + --- + (l~x^p)X^ 

by ([7]), pT|) and Proposition 13. II On the other hand we have 

(Cl-2:ip_i,...,l-a;,.p_i + ip-l) ' ' ' {S,l-xii,...A~x,.i + 

— p(l-xip)Xi+--- + (l-Xrp)X^ 

which together with Lemma 13.41 implies the theorem. □ 



10 



Corollary 3.7. For any Xi, . . . ,Xr E and any ti, . . . , tp_i G C\{0, —1, —2, . . .}, 

we have 

„ ti,...,tp_i _ ti,...,tp_i 
Proof. It is clear from Theorem 13.61 □ 

4 The difference formula 

In this section, we shall prove a formula which gives explicitly the differences of 
the nested sums Cxi';'-' -^^^ (ni, . . . , n^). As usual, we put 

for mappings V- C[[X]] C[[X]]. 

Lemma 4.1. Let ii, . . . ,iq be distinct integers satisfying 1 < ii, ■ ■ ■ ,iq < r and 

let xi, . . . , Xr,t be complex numbers. If we put 

Xi^ ~t~ ' ■ ■ "t~ Xi^ — C, 

then we have 

[dxi^ H h dx,^ - c, ^xu...,xr- + = dx,^ H h dx,^ - c. 

Proof. The left-hand side is equal to 

[dx,^ , X,,dx,J + ■■■ + [dx,^ , X^^dx^J - x,, [dx,^ , X,,] x,, [9^,, , X,J. 

Since we have [dxj, Xj] = 1 and [dxj, Xjdxj] ~ dxj for all 1 < j < r, we 
obtain the assertion. □ 

Theorem 4.2. Let xi, . . . ,Xr E and let c G C. We suppose that 

•^ii ~i" ■ ■ ■ ~t- Xj^^ (c, . . . , c) 
P 

for distinct integers 1 < ii,...,Zg < r. Then for any ii,...,ip_i G C \ 
{0, —1, —2, . . .}, we have 

(ax,, + • • • + a^., - c)iiV;--- = 0. 

Proof. The proof is by induction on p. The case p = 1 follows directly from 
P3p . Let p > 2. We put Xi = {xn, . . . , Xip) for any 1 < i < r. Since we have 

(Cxii,...,.„i+ii + i)(ax., +---+ax., -c) = (9x.,+---+ax., -c)(^,,,^...,,,„+ii) 

by Lemma HTTl it holds that 

+ti + i)idx,, +--- + dx,^- c)f^;:::lsr' - 

by Proposition l3 . 51 and the hypothesis of induction. This, together with Lemma 
[211 leads to 

{dx,, + ■ • • + ax,, - c)f^::::lsr' - 0. 

Therefore we complete the proof. □ 
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Corollary 4.3. Let Xi, . . . ,Xr e C and let ti,. . . , ip_i G C \ {0, -1, -2, . . .}. 

Then, for any ni, . . . , n^-, ki, . . . ,kr £ N, we have 

(A^l • • • A^-cl^;:::'.%-'){ni, ...,nr)^ ;x7,;l-xi;- ■ ■ ■ , , kl , . . . , kr) . 

Proof. By Theorem 14.21 we have 

{dx.+dy^- l)il;v;.V;^;;i„.,,.. ...,Xr,Y,,...,Yr)^0 
for any 1 < i < r. We also have 

fxi-'''*,Xr--l-xi;-;l-Xr(-^i' ■ ■ ■ ^^r,0, ■ • ■ , 0) = fxi-...%^^{Xi, . . . ,Xr), 

which results from 

cL'i'J'.'.'-x^-l-xi;- ...,nr,0,...,0)= C^;]::'*^' (ni, Ur). 

Therefore by Lemma [2.11 O a-nd ([6]) we obtain the assertion. □ 

By this corollary, we see that the differences of the nested sums considered 
in this paper are again the same kind of nested sums. Corollary 13 . 71 follows also 
from CoroUarv 14 . 31 on setting ni = • • • = n,. — 0. 
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